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COMPACTNESS IN THE WEAK TOPOLOGY 
John Wells Brace 


1. Foreword. In topological spaces there is a very important 
class of sets called the compact sets. On the real line with the 
usual topology a closed interval of finite length is a specific 
example of such a set. In the course of development several definitions 
for compact sets appeared. In metric spaces such as the real line 
the definitions are equivalent, while in more general topological 
spaces the relationship is not always known. This paper shows that 
the definitions are equivalent in the locally convex linear topological 
space obtained by replacing the norm topology of a Banach space with 
the weak topology. [3,7]. 


2. Introduction. The definitions of compactness in a topological 
Space are given below. 
Definition A. A set in a topological space is compact if every open 
covering has a finite subcovering. 
Definition A’. A set in a topological space is relatively compact 
if its closure is compact. 
Definition B (B8’). A set in a topological space is semi-compact 
(relatively semi-compact) if every infinite subset has a limit point 
in the set (a limit point in the space). 
Cefinition € (C’). A set in a topological space is sequentially 
compact (relatively sequentially compact) if every sequence in the 
set has a subsequence which converges to a point in the set (to a 
point in the space). 


The definitions of a sequentially compact set implies the 
definition for a semi-compact set and the similar implication for 
the relative definitions. In a Hausdorff space compact sets are 
semi-compact. There are examples of a sequentially compact topological 
space which is not compact, a compact topological space which is 
not sequentially compact, and a Hausdorff space which is not 
semi-compact but has a sequentially compact dense subset (see 


Grothendieck [5]. 


The three definitions for compact sets all imply their corresponding 
relative definitions, but the closure of a relatively semi-compact 
set or relatively sequentially compact set is not necessarily 
semi-compact or sequentially compact respectively. In a metric space 
the three definitions for compact sets are equivalent as are the 
corresponding relative definitions. In general the weak topology 
on a normed linear space is not metrizable or complete, thus leaving 
in doubt the relationships among the various definitions. 


This paper establishes the fact that in the locally convex linear 
topological space obtained by putting the weak topology on a Banach 
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space, a normed linear complete space, the three definitions of 
compactness are equivalent and the closures of any of the three 
types of relatively compact sets are compact. The completeness 
hypothesis on the original Banach space is used only in showing that 
all semi-compact sets are compact. 


3. General Comments. The linear space under discussion may 
be considered to have either the real or complex number for its 
scalar field. Theorem 2 which says that the relatively semi-compact 
sets are relatively sequentially compact in the weak topology of a 
normed linear space, and theorem 3 which says that in the weak 
topology of a Banach space, normed linear complete space, a relatively 
semi-compact set is relatively compact give the afore mentioned 
results. Theorem 2 is credited to Smulian [12, 13]. It also appears 
for real Banach spaces in a paper by Phillips [11]. Dieudonne and 
Schwartz [4] have proved the theorem for a locally convex, metrizable 
and complete linear space which they call an F space and have also 
proved the theorem for their LF spaces. [his is not the F space 
mentioned by Banach [3] because of the additional postulate of 
local convexity which is imposed by Dieudonne and Schwartz. Further 
generalizations to function spaces and locally convex linear spaces 
have been given by Grothendieck [6]. 


Theorem 3 is an extension of Eberlein’s theorem [5] for Banach 
spaces. The proof of theorem 3 1n this paper eliminates the necessity 
of using Krein’s theorem [9] on the weak compactness of convex bulls 
in conjunction with Eberlein’s theorem to obtain the results of 
theorem 3. Dieudonne and Schwartz have proved theorem 3 for their 
F and LF spaces. A form of Eberlein’s theorem is also given by 
Grothendieck [6]. 


4. Notation. X is a normed linear space having the real or 
complex numbers for its scalar field. An element belonging to X is 
denoted by x. X* is the normed linear space of linear functionals 
on X, and element of X* being x*. In the same manner X** in the 
normed linear space of functionals of X*, x** being an element 


a 


The weak topology [3, 7] on X is generated by the elements of 
X*. Take a finite set (x*,, x*,, ..., x*,) of elements of X*. The 
set of elements of X which have the property that |x* (x) | <1 for 
t = 1,2,...,n form a fundamental open neighborhood of the origin 


for the weak nee on X. Symbolically this neighborhood is written 
x 


U(6) = {xeX] |x*,(x)| <1, i = 


X generates a topology on X* in the same manner as is used in 
obtaining the weak topology on X. This topology is called the 
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weak* topology of X*. X** also has a topology generated by X* 


(the weak* topology on X**) and in turn generates a topology on 
X* (the weak topology on X*). 


5. Relatively Semi-Compact: Relatively Seqientially Compact, 
The definitions for sequential compactness and relative sequen- 
compactness may appear in a different form in some papers due to 
the fact that convergence of a sequence {x} to a limit point 
x, in the weak topology on X is equivalent to saying that the 


tis x*(x,) = x*(x,) for all x*eX*. 


The lack of the first countability axiom in the weak topology 
on X is the basis for the uncertainty of the relationship of 
semi-compactness to sequential compactness. In approaching this 
problem the following lemma is obtained for bounded sets in X*. Let 
S* be the unit ball in X*. 


LEWWA 1. If X is separable, the family of sets {(U = {x*eX*| 
|x*(x,)| <e, i = 1,2,....,n}) (S*} inX* have a countable base 
at the origin. 


PROOF. Let x be a fixed element of X and take U = (x%ex*| |x*(x) | 
< €, xeX}. Let N be a rational real number < €. Let m be an integer 


1 


such that N-s > 0. There exists an x, belonging to the set dense 


in X such that | | x,-x| | < 1 


Let U, = {x*eX*| |x*(x,) | < nt}, It must now be shown that the 
U,Nswns*. 
Let x*eU, \S*. 
ix*(x) | [x*(x)r-a"(x,) + x*(x,)| 
k k 
s || HTamsy | + |x*(x,)| 
he N<e 
» s-as’. 


For the general form U = {x*eX*| |x*(x,)| te £9129. oe 


a 


tuere exists an *%, for each x, (the *. belongs to the set dense 


1 
in X) such that Hx, -x, || <j, - Continue as before. 


The number of sets of the form 
U = {x*ex*| Jx*(x, < MW, 


where VY is a rational number, *, belonging to a set dense in X, is 


countable. 0. E. D. 
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ve : 
In the above lemma S* may be replaced (with proper changes) by 


~ , 1] ) . 
any set of the form ix*«X* x*||<c}, ¢ any positive real number. 
' 


The above lemma now makes it possible to prove the following very 


useful theorem. 


THEOREY 1. If the normed linear space X is separable then the 


first adjoint space X* is separable in the weak* topology (3 


PROOF. It is sufficient to show that S* is separable in the 


weak” topology 
. * * * 
| 4 é { < ’ 
let YU x* eX x*(x) Ni . 


; . ; " 
VY a rational number and the x ‘s belonging to the countable set 


lense in 4 
A is a countable family of sets. 


Let peX*. Let U_(p) = 
n 


7 9 
i,<« 


’ 


Holding l fixed, the collection U. (p)| péeS*}forms an open covering 
of S* in the weak* topology of X*. Since S* is compact in the weak* 


topology [1, 4) there is a finite sub-covering 


Let B =the p‘s of the finite covering. 


Let C n: © 18 a countable set in S*. 
n 


— ae 
For every x*eS* and every U,€Uthere exists 


f2 * 


iy lemma 1 it is seen that for every *) there exists a Wa 
such that U E a Te 5c { ‘toe ea ee 
n 


“ S*C the closure of C in the weak* topology. 


S* is separable. 
“. X* is separable in the weak* topology 


LENWVA 2. If the set VW is relatively semi-compact the weal 


topology on X then for each sequence (x /CV there exists an x \ 
n 


such that for each element x*eX* there is a corresponding subsequence 


‘*,4 of {x} such that cts why? = i ee, [11] 


PROOF. Since W is relatively semi-compact in the weak topology 
there exists an x, € X such that every neighborhood of x, contains 


an infinite number of x, 8. 
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weak* topology of X*. X** also has a topology generated by X* 
(the weak* topology on X**) and in turn generates a topology on 
X* (the weak topology on X*). 


5. Relatively Semi-Compact: Relatively Seqientially Compact. 
The definitions for sequential compactness and relative sequen- 
compactness may appear in a different form in some papers due to 
the fact that convergence of a sequence {x} to a limit point 
x, in the weak topology on X is equivalent to saying that the 


tis x*(x,) = x*(x,) for all x*eX*. 


The lack of the first countability axiom in the weak topology 
on X is the basis for the uncertainty of the relationship of 
semi-compactness to sequential compactness. In approaching this 
problem the following lemma is obtained for bounded sets in X*. Let 
S* be the unit ball in X*. 


LEWMA 1. If X is separable, the family of sets {(U = {x*eX*| 
|x*(x.)| <e€, i = 1,2,....,n}) 9 S*} inX* have a countable base 
at the origin. 


PROOF. Let x be a fixed element of X and take U = {x*eX* |x*(x)| 
< €, xeX}. Let N be a rational real number < €. Let m be an integer 
such that n-1 > 0. There exists an x, belonging to the set dense 


in X such that | | x,-x| | < L 


Let U, = {x*eX*| |x*(x,)| < nt}. It must now be shown that the 


U,NsSwns*. 
Let x*eU, S*. 


[x*(x)| = [xr(x)-2"(x,) + x°(x,)| 
s lle*|] |lx-x, || + |[x*¢x,)| 
clew bene 
= m m 
» z*eUS*. 
For the general form U = {x*eX*| [x*(x,)| cn 2622 es. 
tuere exists an *i. for each x, (the %, belongs to the set dense 


1 
in X) such that He, -x.| | <j, - Continue as before. 


The number of sets of the form 


U = {x*eX*| x*(x, | < M, is “ie ee 


where VY is a rational number, %%, belonging to a set dense in X, is 


countable. 0. E. D. 
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1 _* i } 
In the above lemma S” may be replaced (with proper changes) by 


* ellen} ¢ 
set of the form (x*eX x “c}, ¢ any positive real number. 


any 


fhe above lemma now makes it possible to prove the following very 
useful theorem. 


THEOREVY 1. If the normed linear space X is separable then 


first adjoint space X* is separable in the weak* topology 


PROOF It is sufficient to show that S* is separable 


* 
weak topology 
on 


} 
oa 


~ _ 7 
Let LA 1 Un 
ts 
VY a rational number and the ; belonging to the countable set 


lense in X 
Let U_(p) 
n 


Holding | fixed. the collection itU (p)| peS*}forms an open covering 


l 
yf S* in the weak * topology of S". Since S”* is compact in the weal 


t ypology # 4 | there 1s a finite sub-cover1ing 


finite covering. 
< in:3". 


For every x*€S* and every n©Uthere exists 


is seen that for every l/(x*) there 
fa" 1is TU fs"ins’ ; 


-. S*C the closure of C in the weak” topo! 
S* is separable. 
X¥* is separable in the weak” topology 


LENWVA 2. If the set YW is relatively semi-compact 
topology on X then foreach sequence (x °CV there exists 
; n 
such that for each element x*eX* there is a corresponding subsequence 
} a 2 F * = */ [11] 
x, J of ix,} such that lim x*(x, ) x*(x,) ll) 


n 
i des l 


PROOF. Since W is relatively semi-compact in the weak topology 
there exists an Z € X such that every neighborhood of x, contains 
an infinite number of ‘8. 
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Let x* be an arbitrary element of X*. Hold x* fixed. Let 
So - {x} - S* oe 
S,* {x « s',| |x* (x) - x*(x9)| < 1}. 

Take xz, € S,, 


t 
= S, () {S, - elts. x lng n,}, 
= {x E s',| |x* (x,) - x* (x,) | < 4}. 
Take *n, eS, 
S', =S, 1) {S, - elts. x, | ns n»}. 

Continue this procedure. 

The subsequence constructed above has the property that the 

* . oo 
Lin x (x, ) x* (xo). 
e 
Since x* was arbitraty, a subsequence with the desired property 
exixts for every x*eX*. 
Q. E. D. 
THEOREM 2. If the set 4 is relatively semi-compact in the weak 


topology of a normed linear space X then W is relatively sequentially 
compact in the weak topology. 


PROOF. Let {x, } be a sequence in 4. Let X, = smallest closed 
subspace of X containing {x,}. Since X, is separable there exists 
a set of functionals, H, on Xy dense in x*,, in the weak”* topology 
(theorem 1). 


Let rT x 7 0. There exists an x*eX*, such that x*(x)FO0, 


Let |x*(x) = 2e, 
There exists an ¥*€H such that |x*(x) - ¥*(x) | < €, 


| Ix*()| - let(e)| | <e 
| 2e€ - lx*(x) | | <€ 
« |%*(x)| > € > 0 
 ¥%(x) F 0, r%eH. 
This shows that 4 is total on X. 


Let K (use the Halln-Banach-Bohnenblust-Sobezyk theorem on each 
element of H) be an extension of f to a set of functionals on ¥. 
Since H is total on Xp, K is total on Xp. By assuming a contradiction 
and making use of the uniform boundedness theorem it can be shown 





130 MATHEMATICS MAGAZINE (Jan.-Feb. 


that 4 is bounded in norm. Thus the real and imaginary parts of 
x*(x,) are bounded for each x* € X*. Using the diagonal procedure 
twice, once for the real part and once for the imaginary part of 


x*(x,), we obtain a subsequence {x} of {x, } such that the lim x*(x_) 
n-@ 

exists for all x* € K. By lemma 2 there exists an x, € X such that 

for each x* € X* there is a corresponding subsequence ix, } such 
l 


that the lim x* (x_ ) = x* (xo). 
. n 
td l 
We must now show that x, € X,. Assume x, £ X,, then by a corollary 
to the Hahn-Banach-Bohnenblust-Sobezyk extension theorem there 
exists an x* € X* such that x*(x.) = 1 and x*(x) = 0 for all x € Xp. 
This 1s a contradiction. 


X 


Xo 0° 


Suppose there exists an x*, € X* such that 


tis x* > (x) B x* (x9). 


7 . . f \ 
[Then there will exist an € > 0 and a subsequence ix, / such that 
J 


(*) Lim |x*o(x, ) - x%5 (x_)| 2 
J 


’ Manes 
. ; X 5 } w . * y? 
As before there exists an x , € A, such that for every x” € 
0 0 
there is a corresponding subsequence ix, / such that 
) 
™ 


lim 
n~@® 


But x*(x.) = x*(x',) for all x*eK, 
(K total on X,). 


This is a contradiction to (*). 


be x*(x_) = x* (xo) for all x* « X*. 


6. Relatively Semi-Compact: Compact. 


LEWMA 3. Given an x**eX**, x** is in X if and only if Qiee * 
{x*eX*| x *(x*) = 0} is closed in the weak* topology of X*. 


(The classical reference for the proof of the above lemma is 
pages 131 and 132 of Banach’s book [3]. A second look at the lemma 
shows that is states a necessary and sufficient condition for x** 
to be a continuous linear functional on the locally convex linear 
topolorical space obtained by putting the weak* topology on X*. Since 
Y is the totality of linear functionals on this space [2], x** nust 
correspond to an element of X. 
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While lemma 3 is true for locally convex linear topological] 
Spaces, the new version given in lemma 4 requires some type of 
completeness on the space. In this paper it is assumed that the 
original space is a Aanach space. The completeness makes 1t possibl; 
to assume that Qe. is closedin the weak” topology if its intersection 
with the set S* = {x* « X* | |x*| | $ 1} is closed in weak* topology 


s 


This 1s proved in a slightly different form on pages 118 and 121 of 


c 


n a ' 3 
Hpanacit S DOOK (9). 


LEMMA 4, A necessary and sufficient condition that an element 
x** € X** be in the Banach space X is that there exists in 4 a set 
W, relatively seimi-compact in tne weak topology, with the following 


property: 


Given an arbitrary set (x*,, x*5, ..., a" 3 C X*, there exists 

an x belonging to the closure of VW in the weak topology such that 
- * j = Cc 

rer.) * eo Ae), {4 * 1,2, 2... a) Bi. 


PROOF. The necessity is obtained directly from the definitions. 


Sufficiency: The lemma is reduced to showing: 
If g € X* is a limit point of Qe (S* in the seak* topology of 
X* then x**(g) = 0 (see lemma 3 and discussion). 


Construct three sequences. 


{x }O MCX 
{fy } C M (closure of 4 in the weak topology) C X 
{s* 3¢ Qe s°*c Xr 


Proceed as follows: 
Given an arbitrary € > 0, 
there exists a y, € W such that g(y,) = x**(g) (by hyp.) 
there exists an x, € W such that lety,) - g(x,)| < . ; 


1 
; . | 
there exists an x*, € Q.ee f) S* such that ly(x,) >=”, (x,)) <= 


(because g 1s a weak* limit point.) 
there exists a y, € WM such that g(y,) = x**(g) (by hyp.) 


z*, (y2) = z°*(x*,) = 0, 
tiere exists an x, € M such that 
le(y,) - e(x,)| < . 


Ix*s(y2) - x*,(x2)| < 


there exists x*, € Qiee () S* such that 


t 


: eee 


MT a eel NIB sci 














: 
; 
t 
’ 
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| g(x,) ~ a* Aa} | we 
| * € 
|e(x2) - x*(x2)| <= 


and so on. 


The above sequences have the following properties: 


a) Ile" 11 $1 (a= 1,2, J 

b) a = 0 (m = 1,2, . ia 

c) |x**(g) - g(x,)| < - (n= 1,2, ) 

d) |x" (y,) - 2%, (21 << (m= 1,2, ..., 0-1) 
= | < € n= 9 : 

e) |g(z,) -x*,(x,)| <£ (n= 1,2, 2... am) 


From c and e it follows that 


€ 
f) |e**(g) - x*y(x_)1 <2 (n= 1,2, «0. , md. 


Since 4 is relatively sequentially compact (theorem 2) {x_} has 


a subsequence {x } such that the lim x*(x, ) = x*(x ) for all 
t Ts 1 


x* € X*. x belongs to W because the sequential closure 1s contained 
in the weak closure. 


Notation: {x } will now be written ix. Ihe corresponding 


t 
ly, } and {x*_ } will now be {y.} and {x*_}. 
i a; n a 


From b and d it follows that 


ls", (z,)| <£ (w= 1,2, ... 08-1) 
* € 
lis x . (x,)| s : for all m. 
ix*.. (x) | £ for all am. 


ae 


Let X be considered as a real linear space x, ix} converges 


tox inWCX, i. e. x*(x_) ~x*(x) for every x* € X*. This implies 


, ~ , 
x*, (x) ~ x*, (x) for every x*, € (X)* - (X*)., hence ix, 
converges weakly to x in WC X_. By Mazur’s theorem (10] on the 


weak and norm closure of a convex set, there exists a z € . such 


that | |x-z] | < _ where 
4 
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Put m =n, in (f). By adding the k inequalities (f) for n = ns, 


Mo, ..., Mm, andusing the triangle inequality the following inequality 
is obtained. 


|x**(g) - x*, (z)| s 3 a. |x**(g) - x*, (x, )| <&£, 
k t= k t 2 
|x** (g)| = |x**(g) - wrap? + x", (2) : x*, (7) + x", (2) 
< |x**(g) - x* (z)| + Ix* (z) - x*, (x)| + is*. (x) | 
k k k 


<fe@ lie | | ||z-x|| + < + Sac 
mp yu 
Hence, |x**(g) | < € for every € > 0 which implies x**(g) = 0 as 
required. 


THEOREM 3. A relatively semi-compact set M in the weak topology 
of Banach space X is relatively compact in the weak topology. 
1 


PROOF. Let W be the closure of W in the weak topology. Consider 
4 as a set in X**. M is bounded in norm in X** [4, 8]. The theorem 


is finished if it 1s shown that W is closed in the weak* topology 
of X**. 


Let x be a ss point of 4 in the weak* topology of X**. Let 
(x*,, x -_ be an arbitrary set of x. erty exists a 
sequence 5 3 eM ai Eas lx**(x* ) - x* , (x, Hi<cZ. je 3 ae 


Since M is cenieebiittte compact Sa 2) there Saas acalind 


{x, } and an x € M such that lim x*(x, ) = x*(x) for all x* € X*. 
j = j 


|x**(x*_) - x*.(x) | ¢ x**(x*,) - x*,(x, )| 


+ ete J - x*. on, Oe 
J 


* ~— L 
l 


x**(x*.) = x, (x) 
. x** € X (lemma 5) 
. x** ¢ Mu 
*M is closed in the weak* topology of X** and bounded in norm. 


By Alaoglu’s theorem it is observed that W is compact in X**. 
Since X with the weak topology has the subset topology of X considered 
as imbedded in X** (with the weak* topology) and since MCX, it is 
concluded that 4 is compact for the weak topology on X. 

GO &.. @. 
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ON BARBIER'S SOLUTION OF THE 


BUFFON NEEDLE PROBLEM 
Murray S. Klamkin 


In the well known Buffon needle problem, a needle of length L is drop- 
ped on a board ruled with equidistant parallel lines of spacing D where 
D>L; it is required to determine the probability that the needle wil] 
intersect one of the lines. 

Barbier’s [1] elegant method was to let this problem depend on the 
following one: What is the mathematical expectation of the number of 
points of intersection when a polygonal line (convex or not) is throw 
upon the board? The perimeter of the polygonal line can be subdivided 
into V rectilinear parts a,;, @>,-+-, ay, all less than D. Associated 
with these V parts are the variables Xs, Korey Typ such that 


x, = 1, aif one of the board lines intersects a, 


“, = 0, otherwise. 


N 
The sum T= > x, gives the total number of points of ‘intersection of the 


polygonal line with the board lines. Hence, E(T)= E(x), where E(x_) 
1 


is the mathematical expectation of x,. If P, is the probability of in- 
tersection of a, with one (and only one) line, then E(x,)=P,. If it 
is imagined that the needle is divided into two parts L, and L, then 
evidently a line intersects the needle, if and only if, it intersects 
either the first or second part. Hence, if P(L) denotes the probability 
of intersection for a needle of lengthl, then 


(1) P(L, +L.) = P(L,) + P(L,), 


by the theorem of total probability. It then follows that P(L) = (, 
N 

where Cis a constant independent of L. Thus, E(T)=Ca,=CS, where 
1 


S is the perimeter of the polygonal line. This latter result is also 
valid for any curvilinear arc (closed or not) as can be seen by the 
method of limits. Since a circle of diameter D always has exactly two 
points of intersection with the ruled lines of the board, it follows 
immediately that 2= C7D. Consequently, 


(2) P(L) = 2L/nD. 
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There are two objections to this ingenious method. [he first one is 
to the tacit assumptions which lead to Eq. (1). The second one is to 
the assumption that the expectation E(T)=CS, is independent of the 
shape of the polygonal line. These assumptions imply some condition on 
the distribution function. It should be noted here, however, that the 
second assumption includes the first one. For if we imagine the needle 
bent back on itself N times such that its length is L/N, we must then 
have E=1 xP(L) =Nx P(L/N). 

If the needle position is determined by the distance x, of its mid- 
dle point from the nearest line, and by the acute angle, ¢, between this 
perpendicular distance and the needle, the probability of intersection 
is given by 

n/2 feos d 


=, 2 0 
(3) PU) = Aor 


} f F (x, ¢) dx d¢ 
0 0 


F(x, ¢) dx d¢ 





where F(x,¢) is the distribution function in the variables x and ¢. 
Consequently, Eq. (1) implies the following condition on F(x,¢): 


Ly+L 
1**2 nl2 


n/2 d 
f [3 = F(x,¢) dxdg = { 


Ly 
=r * F(x,¢) de d¢ 


-"/2 r > cosh 


. , 6 
0 0 


F(x,¢) dx d¢. 


If we assume that F(x,¢) has a power series expansion? 


(5) F(x,¢) = 2a, x"(¢), 
r=0 
then Eq. (4) implies that F(x,¢)=F(¢). Consequently, Eq. (3) reduces to 


ag F(¢) cos ¢d¢ 


n/[2 
‘ F(¢) d¢ 


L 
( P =—- —_ 





We will now derive the condition implied on F(x,¢) by assuming that 
the expectation .E(T) is independent of the shape of the polygonal line. 
Let us consider a needle bent at its midpoint 4 to form an open triangle 
AWB, where 


(7) AM =MB =a, AB=L, xXAMB = 26, median to side 4B = am. 


1 This is e 


+ quivalent to assuming that x, and ¢, are independent variables, and 


vat F(x,d) is regular in x. 
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Also, let the position of AB on the board be specified by the variables 
x and ¢ (defined as before). Then the bent needle can have four different 
positions on the board as shown in Figure l. 





M 
oe - 
S. 
A me A . 
_—, 8 
3 
A R, a a 
M 
Figure 1. 


Ry and S, represent equivalent configurations, and similarly, Sp and R,. 
Consequently, we can ignore configurations of the type R, and S,. [he 
total phase space ( “domain” as used by Uspensky) spanned by the con- 
figuration R, (M above AB) is 


0 


1A 


¢ < nf2, 
x £D/2. 


(8) 
0 


1A 


[his is the same for the configuration S, (4 below AB). The following 
table gives the portion of the phase space spanned for 0, 1, or 2 inter- 
sections by the bent needle AMS with the ruled lines for configurations 
Ry and S,: 














Configuration 
Number of Ry So 
Intersections 
0<¢s5 0<¢<e@ O<¢$5 
' G ned Sa 4% Le e245 <5 wind <a de 
2 a 2 Te =3 
0<¢s5 0<¢<0 O<¢s$5 
l 
0 <x < Seos¢ 0 <x S Scos¢ 0 <x S$ Scos¢ 
7 
ez 
. ‘ O<¢S5 
9 cos¢ Sx <Samsin¢ 




















As a check, we find that the sum of the portions of the phase space 
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exhibited in the table adds up to the total phase space spanned by the 
configurations Ry and So. 

It follows from the table that the mathematical expectation for the 
number of points of intersection of the bent needle is given by 


n/ 2, Seost m/2-msin¢ 


21 F(x,¢) dx d¢ + 2/ 


0 0 6 5 cos @ 


F(x,¢) dx d¢ 





2) [  F(x,¢) dx d¢ 


If E is to be independent of ©, we must have, 


m/2.asin@ cos¢d 7/2 .acos@ sin ¢ 


F(x,¢) dx dt t 6 
7/2 D/2 


0 0 


F(x,¢) dxd¢ 


a sin @ cos? 


slr 





F(x ¢) dxd¢ 


since L=2a sin@, and m=a cos@. 
Since we have shown previously that F(x,¢)=F(¢) [from Fq. (5)], 
Eq. (10) reduces to 


6 m/2 
(11) sing 3 F(¢) cos ¢d¢ +cos 6 , F(¢) sin¢d¢=k, (constant). 


Differentiating -q. (11) twice with respect to 6 yields 


6 7/2 " 
(12) -sin6 } F(¢) cos ¢ d¢ ~ cosé |, F(¢) sing df +F(6) = 0. 


Consequently, F(9) = constant. 

hus it has been demonstrated that the assumption that — is inde- 
pendent of the shape of the polygonal line is equivalent to the assump- 
tion that the variables x and ¢ are uniformly distributed. [his being 
the case, we can use Eq. (3) directly to obtain the probability of in- 
tersection P(L). 
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A TYPE OF PERIODICITY FOR FIBONACCI NUMBERS 


Vern Hoggatt 


The question was raised as to the existence of three Fibonacci* nun 
bers which are squares of sides of a right triangle. It is easily deduced 
that, if so, the Fibonacci numbers must be consecutive. The triangle 
must then be a Pythagorean primitive because no two consecutive Fibonac- 
ci numbers have a common factor greater than 1. A possible attack on 
this problem lies in a type of periodicity of the Fibonacci numbers, 
which is discussed below. 

We define T,(A) as the whole number whose k digits are the terminal k 
digits of an integer A20, i.e. T(124)=24. If A does not have k digits 
as ordinarily written, consider the left-most spaces necessarily blocked 
in with zeroes. The symbol 7,(A) has the following properties: 


(1) 7,(A) >0 for 420 

(2) 7, (A +B) = 7 (T,(A) + %(B)) A,B 2 0 

e.g.  T,(330) = T,(164+166) = T,(64+ 66) = T,(130) = 30 
(3) T,(A-B) = T,(10"+ 7,(A)-7,(B)) A 2B 20 
e.g. T,(272- 173) = T,(100+72-73) = T,(99) = 99 
(4) T, (A xB) = 7, (T,(A)x7,(B)) A,B 20 


e.g. T(32580) = T,(180 x181) = 7,(80 x81) 


T,(6480) = 80. If 
(5) TA) = T, (B) then T, (A) = T, (B) for s = 1,2,3, «++ ,k. 


*The Fibonacci numbers are given by Fy) =0, F,=1 and F.,,=Fi,; +f, for n20. 
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Using property (2) with the recursion formula Gg BE, OF, n20 


T,(F 4.) = 7, IT .(F 44) + T,(F, )] 
’ 

the first 60 of the 7,(F,), noting that Fy) =0 and F,;=1, can be readily 
written down: 0,1,1,2,3,5,8,3,1,4,5,9,4,3,7,0,7,7,4,1,5,6,1,7,8,5,3, 
8,1,9,0,9,9,8, 7,5,2,7,9,6,5,1,6,7,3,0,3,3,6,9,5,4,9,3,2,5,7,2,9,1,0, 
1, «++. Thus 7, (F, 469) =7,(F,) for n20. Since 60 is the smallest in- 
teger for which the Reeenehaat holds for all nonnegative integral n, we 
call 60 the period of 7,(F,). By direct calculation we find for T,(F,) a 
period of 300, and for r, (F ) a period of 1500. These calculations were 
not necessarily saneniledl” since, obviously, the period of T, (F.) is 
divisible by the period of T,(F,) for all integral s less than = equal- 
ing k. Hence we are led to define integers p, to be the smallest positive 
integer for which Ty (Frsp, ) =T,(F,,) for all n20. Ne will now prove the 
existence of such p, and in fact will show: 


Theorem: p, = 1.5% (10) for k 2 3. 


Proof: We first write down a well-known formula concerning Fibonacci 
numbers. 


\. Fp es = nar Mer + Fah = for n,p 20 


In computing several T,,.(F_) on a Monroe Calculator the following lemma 
was observed: 


Lemma I: If Fy_,=A-+10%+1 and Fy=B- 10° for positive integral A 
and B, then 


T,,_3(Foyy) = To,_,(mlFy_,-1)+D and 


2s -1 s-1 


T 2s 1 (Fay) - T 25 _,(mFy) 


for m=1,2,3, 


The proof of the lemma will proceed by induction. The lerma is ob- 
viously true for m=1. The assumption that the lemma is true for some 
n=k allowsus to write down the following: Let T,,_,=T for simplicity, 


a. T (Fy_,) = T(A+ 10° +1) 


b. T(Fy) =T(B+ 10°) 


“There is no need to compute all the T(F,) for n=1,2, +++, 300. It _— to 
compute using formula A below and properties (2) and (4)' above T(F and 
TF eo); T, (Fy 49) and T(F 390); T (F479) and T2(Figo); T2(F 239) and 2 Boy.) 

and finally T2(F299) and T2(F399). For the next period we started with T3 (Fs 9) 
and p3\Feo) and repeated till we got T3(F2 99) and 73(F3909) and then computed 

T3(F r (300)- » and T3(F (300)? for r=1,2, a3 
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c. T(Fy,,) = TU(A+B) - 10° +1) 
d. T(Fyy_,) = T(k(Fy_,- 1] +0) 
e. T(F,y) = T(kFy) 


i] 
Fquivalents a,b,c, are from the hypotheses of the lemma while d ana e 
rest on the validity of the conclusion of the lemma for m=k. Using 
formula A with n=k¥-1, p=M and properties (2) and (4) we may write 


T(Frasaqw) = T{T(T(F, y) x T(Fy,,)) + TITCFpy_,) x TUFy) I}. 


Substituting for each left side of b,c,d,e, its equivalent into the 
above expression and applying properties (4) then (2) from right to left 
we obtain 


TP gs sqw? = T{k[2AB +B] - 1025 + [k +1]B- 105}. 


Since T, ,_(k [24B +B*]- 1025) =0-++ 0, we easily obtain our first result 


Me Tora sq) = Togo, ([k + 1B 10°) = T 


aent _,((k + 1) Fy). 


2s 


Next, again using formula A with n=k¥-1, p=M-1 and properties (2) 
and (4) left to right, we obtain 


TCP syy—1) = T{T(T(F, ,) xT(Fy)) + TIT(P,y_,) xT(Fy_,)]}. 


Substituting for each left side of a,b,d,e its equivalent into the above 
expression and applying properties (4) and (2) from right to left we 
obtain 


= 2 2 2 
TCP ees sju—1? = T{k[A*+B*] . 10°54 [k+ 1]A - 10541}. 
Since T,_,(kIA® +B*] - 10°*) =0 +++ 0, we easily obtain our second result 
e. pd s m 
Rot Tyg Pres rqwes) = Tagg! (Rt + 10° +1)=7,,_ (Let) (Fy_, -1) +1). 


esults , and R, together is the conclusion of the lemma for m=k +1. 


Since the conclusion of the lemma-is true for m=1, the induction is 
complete. 


‘Ne note here that, if the hypotheses of the lemma are satisfied, (since 
Fy =O+++ 0 and F,=0-+++ 01), T,(Fy)= T,(F,) and T, (Fy 4,) =T,(F,). One 
then concludes that p, SM, since T7,(Fy,,) =T,(F,) for all n20. These 
hypotheses are satisfied for s=3, W=1500, and the existence of p, is 
guaranteed for s,st+l, «++ ,2s-l by letting m=1,10,100, --+ ,105~*. We 
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“ -1 , 
then choose a new g=2s -l, y'= Ds 10° and proceed. By continuing we 
thus show existence of all p, for s=3,4,5, **>. 


Lemma II: If F, -17A - 10°+1, ‘.* B- 10°, where A is an odd positive 
integer and uf s$3 then Fiop,-174" - 10814), F sop, = B'. 10°*! with A’ 
an odd positive integer. Further ps4,=10p,, if A # mod 5. 


The above hypotheses include those of Lemma I, therefore we may write 
with V =p., § > 3, m =10 using property (5) with results of Lemma I 


641 Fs ome 1) : T,,(10lFy_, - 1 +1) and r (F sow? T,, ,C10Fy). 


s+1 


From which it follows that 


A’.10°**+1 and F Bp’. 10°* 


F som-1 ° 10M 


for A’ and B’ positive integers. But since F ow-;7 1 ends in (s +1) 
zeros and T.42(F yoy_y) =T,42(10(Fy_,-1) +1) it follows that 4 and A’ 


iave the same terminal digit hence A’ is odd if A is odd. 
me * ’ $+ij . ) $s +] . . 
Since F,oy_; 4A" -10 +1 and Fyoy B’'. 10 it foliows that 


] 


,, £104 and also p,,, divides 10M =10p, and p, divides p,,, but obvi- 
usly since Ais odd Ps <Po543 
lently Fi. -1) ~1 must end in (s+1) zeros, it follows that 

oe ie 


hence p,,, =2p,, 2p, or 10p,. Since evi- 
) 39n 
s+, 7 “Ps 


yr Sp, hence p,,, =10p, for s>3. This proves all of lemma II. 


Hence if one caf find some F, =B- 10% and F, _,=A+107+1 with A odd 
q 


then it would follow by induction that Peoi= 10, for s2q23. 

By direct calculations these conditions are met for s=3, p3 = 1500, 
and A terminating in unity. Specifically: Ty(Fyy99) =1001 and Ty(Fy509) 

8000. It follows that T.(F, 9) = 10001 and T.(F 45999) = 80000 and 
further that p, =15,000. 

Therefore we complete the proof by induction that p,,,=10p, for s23 
and that p, =(1.5) x10 for k23. 


uses 


Summary: the periods of T, (F,) are p, > 60, P.> 300, p, = (1.5) x 10" 
for k23. Since the terminal k digits of F, form a periodic sequence, it 
would seem possible to prove the nonexistence of three consecutive Fi- 
bonacci numbers which are squares, if one could show that-a complete 
cycle was devoid of any such three consecutive numbers of the form T, (n) 
which are the terminal k digits of some square. [he author has attempted 
unsuccessfully to do this up through the first 15,000 or so of the F,. 
(here is considerable labor involved on a hand computer but the computa- 
tion of the terminal k digits of the F, is nothing but a straightforward 
routine process. Using formula A with properties (2) and (4) helps make 
bigger jumps. Perhaps this could be investigated further by some auto- 
matic equipment. Vy conjecture is that no such Fibonacci numbers exist. 


Oregon State College 
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ON THE GRAPHICAL SOLUTION OF CUBIC EQUATIONS 
S. Kulik 


1. Consider cubic equations of the type 
(1) x? +px+q=0. 


With p and q as variables and x a parameter, this represents in Cartesian 
Coordinates, a family of straight lines. Each of the straight lines is 
a tangent to the envelope whose equation is 


(2) (p/3)? + (q/2)? = 0. 


[This gives a simple method for the graphical solution of cubic equations 
of type (1) above’. 

Consider a given equation x? +pxt q= 0. This fixes a point on the 
straight line whose coordinates are (p,q). Drawing the straight line 
tangential to the envelope (2), it will cut the axes of the coordinates, 
making segments m and n, (Fig. 1) equal in length to the square and 
cube of the root of the equation, on 9P and 9Q respectively, but with 
Opposite signs. m 


\ | 





\ \ X--2 
V 
[hus we can write 
x?= —-m, x? = <n 
hence 
(3) x = +{=m, g= | n, x =n/m 


Fach of the three representations should give the same value. By com 
paring the square and cube roots it is possible to get a root of the 
equation very accurately. 


1 Compare: Punge, C., Graphical Methods, N, Y., Columbia Univ. Press, 1912, p. 59. 
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If the point (p,q) is situated to the left of the envelope (2), there 
are three tangents from this point to the envelope. In this case 


(p/3)3 + (q/2)? < 0. 
' 
The equation has three real roots; two positive and one negative if the 
point is above axis OP; two negative and one positive if the point is 
below it. 
If the point is situated on the envelope itself, then 


(p/3)? + (q/2)? = 0. 


The equation has three real roots; two of them are equal. There will be 
only two tangents to the envelope through the point (p,q). The tangent 
at the point (p,q) corresponds to the equal roots. 

If the point is situated to the right of the envelope, then 


(p/3)? + (q/2)? > 0. 


[he equation has only one real root and there will be only one tangent 
to the envelope. 


2 An alternative method is obtained by using the involute of the 
envelope, 
(4) q° +4p-8=0 
which is a parabola, (Fig. 2). 

A normal to this parabola drawn through the point (p,q) where p and 
q are the coefficients of the equation x7 +px+q=0, has at the point 
of the normal intersection with the parabola, the following coordinates: 


tience 


(5) x= +VS-p,, «= -q,/2. 


The sign of the square root should be chosen to correspond with the 
value of -q,/2. me - aan 


Figure 2. 


3. A very attractive method of two parabolae will be apparent if we 
consider the parabola given by equation (4) together with that given by 
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the equation 
(6) q? +4p +8 =0 


which is the sam parabola shifted 4 units in the negative direction of 
OP, (Fig. 2), (Graph 1). 
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Graph 1. 


The normal drawn to the first parabola through the point (p,q) would 
intersect the opposite branch of the second parabola at a point (p.,9,), 
where 


a 2 = 9 
Pp, a= 8", q, = 2x 


and thus 
(7) g = +I-2-p,, x = q,/2 





The two points (p;,q;), (p2,q2) are situated symmetrically with 
respect to the point (-x?,0) on the axis OP. 

Therefore, by putting a ruler through the point (p,q) on a graph 
of the two parabolae, (4) and (6), it is only necessary to ensure that 
the two ordinates q,,q, are equal in absolute value. The edge of the 
ruler will also be normal to the outer parabola. Then x=q,/2 is the 
root of the equation. 


4. The method of the two parabolae can be easily generalized. Let us 
consider a parabola represented by the equation 
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(8) q?+k*p +k? = 0. 


One point of intersection of this parabola with the straight line x? +px 


+q=90 has coordinates (-k-x* kx). Supposing k positive and negative 
in turn we shall get two parabolae cut by a straight line in two points 
symmetrically situated with respect to the point (-x?,0). 

the root of the equation is then 


(9) z= q_/k 


Ihe straight line, however, is not, generally, normal to either of 


the parabolae. 


University of South Carolina 


AN INQUIRY 


‘Nathematics Magazine 
Pacoima, California 


Sirs;- Will you let me know if there is a book explaining how 
the ancient Romans solved algebraic and geometrical problems with 
the Roman numerals. 

I am a machinist by trade and have been told that the Romans 
used an abacus for arithmetical problems but can’t find out how 
they solved other branches of mathematics with the Roman numerals. 

Hoping you can furnish me with this information, I remain 


Yours Respectfully, 
(signed) J. F. Baxter 
20195 Cardoni Street 
Detroit 3, Michigan 


TEACHING OF MATHEMATICS 


Edited by 
Joseph Seidlin and C. N. Shuster 


This department is devoted to the teaching of mathematics. 
Thus articles on methodology, exposition, curriculum, tests and 
measurements, and any other topic related to teaching, are invited. 
Papers on any subject in which you, as a teacher, are interested, or 
questions which you would like others to discuss, should be sent 
to Joseph Seidlin, Alfred University, Alfred, New York. 


ON INTRODUCING ARGUMENTS INTO FRESHMAN ALGEBRA 
Gerald B. Huff 


There seems to be a wide spread dissatisfaction with the 
conventional freshman algebra course as it has been given in 
American colleges. We teachers get complaints from deans, faculty 
colleagues, and the freshmen themselves. These people, particularly 
the latter, are concerned over the high mortality rate. In this 
talk, I will restrict myself to some common complaints of college 
mathematics teachers and suggest a possible remedy. None of us 
enjoy the tedium of teaching formal manipulation, which might have 
been learned earlier, to freshmen who have, in high school, learned 
only to dislike a subject called algebra. Such formal courses do 
not prepare the college student for the mathematical statements 
and arguments he may meet in mathematics courses. What is perhaps 
worse, the undergraduates who are induced to elect advanced 
mathematics courses may not be the group best able to benefit 
from them. Various colleges have attacked this problem in various 
ways. Text books have been written which provide suitable material 
for better freshman courses, and many “standard” texts reflect 
this trend. ‘ 

My own approach has been to introduce "if - then" statements 
and arguments at every opportunity in doing the usual manipulation. 
This approach may be illustrated by the following examples. The 
manipulation carried out in "solving" the equation 3x + 2 = 7 
provides an argument which proves the statement: if there is a 
rational number x such that 3x + 2 = 7, then x = 5/3. The elimination 
of y from 2x + 3y = 7, x + y = 3 by any method shows that: if 
there is a pair of numbers x), yg satisfying both these equations, 
then x, = 2. A bit of manipulation in almost any book is the 
framework for showing that: if there is a pair of numbers Xp, Yo 
satisfying both equations ax + by = c, Ax + By = C, then 


a b 


= jac 


a b | zs, = |e b 


= and 


4pi° lcs bl yg IAC 
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The completing the square process shows, among other things, that: 
if a, b and c are rational numbers and the equationax* + bx + c = 0) 
has a rational root, then b? - 4ac is the square of a rational 
number, and if a # 0, b, ¢ are rational numbers (real numbers, 
complex numbers) and b* - 4ac = 0, then the equation ax* + bx +c = 0 
has exactly one root given by -b/2a. 

As is indicated by these examples, it is feasible to make precise 
statements only if the number systems of elementary algebra have 
been defined. This provides an introduction which prepares the 
freshman for the idea that college algebra is different from high 
school algebra (and sends a small rush of students to the deans 
office at the first of the quarter). When all possible "if - then" 
statements have been made - and argued - from the very first, the 
class is in a position to deal with difficulties in some genuinely 
new material. Since the logical implications of the manipulation 
of an equation to get x all alone on one side have been pointed out 
repeatedly, the so-called “extraneous roots" of radical equations 
appear more as a justification of this care than as a violation of 
vested rights of computers. (Examples like x - 7/(x-2) = 2 - 7/(x-2) 
can be given early to show the need for caution). The use of the 
mathematical induction postulate, which must be stated in an 
"if - then" form, is in accord with the spirit of the course and 
may be used to prove such statements as: if a is the first term 
of an arithmetic progression of common difference d and n7 is a 
natural number, then the n-th term is a + (n-l)d. In most books, the 
theory of equations material is already in the form suggested 
here and the class should have more interest in theorems which 
depend on the number system at hand. The necessarily informal 
definition of the real numbers in such a course precludes a 
mathematical development of logarithms. (I must admit that my 
classes are taken in by the familiar swindles here). 

It is certainly more fun to teach a class of freshmen from the 
point of view suggested. Some students can construct proofs and 
still more seem to appreciate arguments. It is reasonable to expect 
that the students who catch on to what is going on should be able 
to apply algebra in related courses and that those who really 
enjoy the work should be encouraged to continue in mathematics. 


[The University of Georgia 





CURRENT PAPERS AND BOOKS 
Edited by 


H. V. Craig 


This department will present comments on papers previously 
published in the MATHEMATICS MAGAZINE, lists of new books, and 
book reviews. 

In order that errors may be corrected, results extended, and 
interesting aspects further illuminated, comments on published 
papers in all departments are invited. 

Communications intended for this department should be sent 
in duplicate to H. V. Craig, Department of Applied Mathematics, 
University of Texas, Austin 12, Texas. 


Decision Processes, edited by Robert M. Thrall, Clyde H. Coombs, 
and Robert L. Davis, September, 332 pp. - $5.00 by John Wiley & Sons. 


Correlating theory and research in many fields, the new book 
is the outgrowth of a seminar held at Santa Monica in 1952, under 
the auspices of the l'niversity of Michigan, the RAND Corporation, the 
Ford Foundation, and the Office of Naval Research. Further research 
stemming from the original proceedings, as well as additional related 
papers, have been included in the present study. 

Consisting of nineteen papers by twenty-three of the scientists 
who participated in the seminar, the volume draws on the fields of 
mathematics, statistics, psychology, economics, and philosophy. The 
individual contributions range in character from pure mathematics 
to experiments in group dynamics, but all are directed at the 
application of mathematics to behavioral sciences in general and 
at decision processes in particular. After an introduction that 
discusses the range and interrelationships of the papers, the book 
goes more deeply into individual and social choice, learning theory, 
theory and applications of utility, and experimental studies. 

The specialists represented in the book are as follows: David 
Beardslee, Herbert G. Bohnert, R. R. Bush, Clyde H. Coombs, Gerard 
Debreu, William K. Estes, Leon Festinger, Merrill M. Flood, Leo A. 
Goodman, ‘felvin Hausner, Paul Hoffman, G. Kalisch, Douglas Lawrence, 
Jacob “Marschak, John Milnor, Frederick Mosteller, J. Nash, FE. D. 
Nering, Roy Radner, Howard Raiffa, G. L. Thompson, Robert M. Thrall, 
and Stefan Vail. 


Richard Cook 
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ROUND TABLE ON FERMAT'S LAST THEOREM 


THE LAST THEOKEM OF FERMAT NOT ONLY A PROBLEM OF ALGEBRAIC ANALYSIS 
BUT ALSO A PROBABILITY PROBLEM? 


Fred G. Flston 


In the equation 
(1) ts Se . 


we regard x” and y" as elements of a combination in a series of 
integers from 1 ton’. In this series there are n integers of the 
rth 5ower. The number of combinations is 


n(n-1) 


(2) CC? aaa , 
2! 


The problem under discussion is: what is the probability that the 
sum of two elements "hit" and z” ? The series of numbers where such 
a favorable event could take place is within 1 to 2n", because 
n’ + (n-1)" is the highest value that can be reached by addition. 


r 
So there are 2n" integers, among them there are ,/2-n "favorable" 
integers. The probability in any case to make a “hit" is 





V2n 
2n" 
‘ 
The multiplication of c and p will constitute the probable number 
of cases for (1). Let us call cp = W. Then 


(3) p = 








ys n{n-1) 
a1 ght yret 
or 
n-i1 
(4) W = (2r-1) 
9 r nr >? 


We see that for r = 2 and n larger than 3, Wis larger than 1. This 
is consistent with the fact that for y = 4 (within the limits of 
1 to 4) we have the first case of the Pythagorean numbers 


324+ 42 = 52. 


For r larger than 2, Wis smaller than 1, and the value of W 
approaches 0 as n increases, except for n = 3, but here the theorem 
has been proven. 
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Il. 


The improbability of a solution of (1) for r larger than 2 does 
of course not exclude the possibility of the existence of such a 
case. 

Let us suppose there is just one case of (1) r larger than 3. Then 
there is an infinite number of cases, for (1) involves 
(5) ety? + g*y? © ys’ , 
v representing all integers from 1 to infinity. That implies that 
as v becomes larger there will be more and more cases referred to 
a series from 1 to n, -- n also becoming larger and larger. 


Ill. 


The statements in I. and II. are contradictory. In I. we came to 
the conclusion that according to (4) the probability of any cases 
approaches 0, i.e. the certainty that there are no cases if n 
becomes infinite. 

In II. we saw that, if n is infinite, the number of cases is 
infinite. 

The only conclusion fromthis contradiction is: that the assumption 
that there is a case of (1), r larger than 3, is false. 

Consequently there is* no solution of the equation 


r 


x’ + y" = 2", r larger than 3. 


IV. 


If, with increasing n we neglect, in our equation (4), 1 in the 
numerator, we get 


1 
W = “Tr 


9 ° nv?? 





or 


n2-r 
(6) W = ——7-T 
$1.2 ° 


The numerator shows that, if r is larger than 2, Wis smaller than 
1. Let us now split z” in the equation (1), not just in 2, but in 
any number q of integers of the r** power. 


*Should this not read “there is in all probability no solution--". 
What do you think? 

In this Forum on Fermat’s Last Theorem, I am presuming to act 
as moderator. Editor 
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7) a ’ é¢ a * eeeee rs r 
( 1 2 a, z 


Then the combination will be 
: n(n-1)(n-2)*****(n-q+1) 


(8) a “ 





Neglecting again the numbers from 1 to gq - 1, since n can be 


considered very large, we have 
' 
q 
n 
(9) C. Sa, 
q q! 


[he “universe” where a "hit" may be performed is the series from 
1 to gn". Consequently, 


n@* ior 


(10) 


Here again the numerator shows that if r is larger than q, Wis 
smaller than l. : 

We make now tle same deductions for the generalized case as in 
II. and III. and we find the following: 


No integer of the r‘* power 


can be split into less than 


r integers of the rth power. 


Ed’s. Comment: Section I appeared in Vol. 28, No. 1, p. 49, 
essentially as it is here. But it seems best to publish this entire, 


interesting, paper as a unit. 





I am interested in exchanging with fellow mathematicians such 
items as mathematical fallacies and oddities. 


William T. Sandlin 
Box 517 
Richmond, Kentucky 
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A REMARK ON FERMAT’ S LAST THEOREM 


Louis S. Mann 


(A). Consider 
a" + 6” = ¢n 
where a, 6, c andn are positive integers. 


(1). Suppose (A) factors into 
n n 


(c27 - b* - aP)(c? + b*% - a®™"P) = 0, 


Expanding we have 


c™ - b® + a™ - g®°P (c* - b?) -aP(c? + b* ) = 0. 


(2). In order that (1) be identical with (A), we must have 


(3). 


These are solutions of (A) subject to the additional restrictions 


imposed in (2). 
(4). (3) cannot yield solutions for n > 2 for 


S 
c* - b% = 2. 
is impossible for n > 2 as is seen by putting c = 6 + k, k 
being positive, and noting that 


(b+ k)®- be >1lifS>1, 


however: 
(a). For n = 2, a odd > 1 (3) yields an infinite number of 
primitive Pythagorean triplets subject tothe restrictions 
imposed in (2). 
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Euclid’s algorithm will show that 

a"-1 

(a", — ) ' ¥ 

2 
Integers can be found that will satisfy the equality 

n 
(a,)* = c? 

g=4 


In order to prove this, I will first prove that any 
positive odd integer greater than 1 can be represented 
by the difference of 2 squares. 


c*- a =k, k odd > 1, 


In (3) putting 


we have 


so that 
putting 


we have 


aj sagt ces + ani, + (BoA)? = (RES)?. 
2 2 


(c). Integers can be found that will satisfy the equality 
1 1 
n = md 
= (a,)" =c", r= (1, 2, 3, *** m). 
Ts 


In (3) putting 
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so that 


putting 


- + (R=1)2 
2 


(d). It has been shown that integer solutions can be found for 


F + a*=c¢*, F odd > 1, 


_Toee s + * €L,'2,.3 


; ef m), 
where F can be any expression, since a 
determined by F. 


(B). Consider 


a® + 5" - c® 


where a, 6, c andn are positive integers 


(e). Let 


(f). So that 
u®y™ + 6" c” 


(g). Suppose (f) factors into 


n n n n 


(c? oe « v™) (ce? + 6? - u"™) = 0, 
Fxpanding we have 


n n n n 


c™ = bP + umy® - um (c? - b*) - v® (c? + b*) = 0. 


(nh). In order that (g) be identical with (f) we must have 


n n n 


n 
et = be we y® c2 + 67% © y*. 
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The simultaneous equations in (h) yield 


ce" = (u™+y") 2, b” = (u®-v") 2, a" = 4u™ vy", 
are solutions of (B). 
In particular for n= 2 (j) yields the well known solutions 


c = uty? b = u*-v*, a = 2uv. 


The solution 


a”™ = 4u"v" 


, 


indicates that there is no integer a for n > 2. 


(m). (3) is, of course, a special case of (j). 


Editor's Note: 


There should be comments on this paper. 


HONORARY MATHEMATICS FRATERNITY 


Chapters of Pi Mu Epsilon, national honorary mathematics 
fraternity, may be chartered only in colleges and universities 
requiring at least 8 semester hours beyond calculus for a mathematics 
major and having an average of at least 5 majors per year. The 
institutions must have at least one Ph. D. in mathematics on its 
staff and must have had an active mathematics club for at least 
one year. Faculty members of institutions meeting these requirements 
may write to Richard V. Andree, Department of Mathematics, The 
University of Oklahoma, Norman, Oklahoma for further information. 
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ON THE CASE n = 3, OF FERMAT’ S LAST THEOREM 
Pedro A. Piza 


The cube of a? + 3b? is expressed as a number of the same type 


p? + 3q? by the identity 
(1) p? + 3q2 = (a? + 3b2)3 = (a? - 9ab2)2 + 3(3a2b - 3b7)2 . 


This identity serves to simplify Euler’s classic proof of the 
impossibility in relatively prime integers z, x, y of 2 =x + y’, 
as follows:* 

Of the three integers z, x, y, one must be even and the other 
two odd. We are free to consider x and y odd and to set x + y = 2p, 


x -y = 2q, x = p+q, y = p - q, with p and q coprime, for otherwise 
x and y and z would have a common factor. Then 2? = (p + q)? + 


(p - q)? = 2p (p? + 3q7). Suppose p # 3n. Then the two factors 


2p and p* + 3q7 are coprime and each is a cube: 
2p = u’, p? + 3q% = v?. 


If p* + 3q? is a cube it is the cube of an integer of the same 


type a’ + 3b* in accordance with identity (1) as follows: 
v? = p* + 3q* = (a* + 3b*)? = (a? - 9ab*)* + 3(3a%b - 367)? , 


with a and 6 coprime, for otherwise p and q would have a common 
factor. p = a(a + 3b)(a - 3b), q = 3b(a + b)(a - 6). Since gq is 
divisible by 3 and must be coprime with p, p 4% 3n as we had supposed. 
Then in 


(2) 2p = u’ = 2a (a + 3b) (a - 3b) , 


@ is not divisible by 3 since p is not. lIlence the three factors 
in (2) are coprime and each is a cube: 


2a = r?, a + 36 = s?, a - 3b = t?, r2 = 52 + t2 , 


with 
[t.:@« OF = €e. 3.. 3) 


Starting all over again with r? = 53 + t3 we find theoretical ly 
another set of integers (r,, s,, t,) <(r, s, t) satisfying 


a 3 
1 wy 7 By" 


r 


*See Dickson’s History of the Theory of Numbers, Vol. II, pp. 
545-6, 
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This, repeated, constitutes impossible infinite descent and proves 


the impossibility of 2? = x + y? in integers. 
By use of identity (1) the first case of Euler’s proof is 


clarified and the second case in which p = 3n is assumed, is 
eliminated. 


San Juan, Puerto Rico 


Ed's. Comment: Many proofs much simpler than Euler’s have been 
published for the case n = 3. However, it seems desirable to publish 
this note to illustrate the method of "Infinite Descent". 


POINT OFF DECIMALS MECHANICALLY 
with the 


X-PONE* 


*Rege. U.S. Pat. Off. 


Attaches to any standard slide rule. 
Attractively and sturdily built. 
Complete with leather case and 
operating instructions. 
$2.00 post paid. 


WECK 
2927 Kansas Ave. 
South Gate, Calif. 


*Described in Mathematics Magazine 
Vol. 28, No. 2, Nov.-Dec. Issue "54, 





PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


Readers of this department are invited to submit for solution problems 
believed to be new and subject matter questions that may arise in study, in 
research, or in extra-academic situations. Proposals should be accompanied 
by solutions, when available, and by any information that will assist the 
editor. Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should 
be drawn in India ink the size desired for reproduction. 

Send all communications for this department to Robert E. Horton, Los Angeles 
City College, 855 N. Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


222. Proposed by C. W. Trigg, Los Angeles City College and Leon 
Bankoff, Los Angeles, California. 


Translate each of the following sketches into a mathematica] 
term 
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Proposed by V. S. Klamkin, Polytechnic Institute of Brooklyn. 


Prove that there is no integral triangle such that cos A cos 
B + sin A sin B sin C = 1. 


224. Proposed by Ben B. Bowen, Vallejo College, California. 


Find the radius of a circle when a chord, whose maximum distance 
from the circumference is ten feet, cuts off an arc of 160 feet. 


225. Proposed by P. A. Piza, San Juan, Puerto Rico. 


Find an equality concerning squares of integers in which appear 
twelve consecutive squares and no others. 


226. Proposed by P. D. Thomas, Eglin Air Force Base, Florida. 


fangents are drawn from a point P to an ellipse. If & and Q are 
the points of contact and 9 is the center of the ellipse, find the 
locus of P if the area of the quadrilateral PQOR remains constant. 


. 
227. Proposed by Huseyin Demir, Zonguldak, Turkey. 


Let A. B., A, B, and A, B. be three bars of lengths l,. l, and 
1, with weights W., W, and W, respectively. [he ends 8,, B, and B. 
rest on a horizontal surface while the other ends 4,, A, and A, 
are supported by the bars 4, B,, A, B,; andA, B, respectively. Find 


the reactions R,, R, and R. at B,, B. and B.. 


Proposed by 'oward D. Grossman, New York, New York. 


Prove that the number of partitions of any number into odd parts 
greater than unity is equal to the number of partitions into two or 
more equal parts of which the two largest differ by unity. 


ERRATA 


In the problem 206 [May 1954] line three should read... 2 y = 
3 + constant ' , 
SOLUTIONS 
A Radical Cryptarithm 
201. [May 1954] Proposed by Leon Bankoff, Los Angeles, California. 


Solve the following cryptarithm. The first four converzgents 


! tT! 
the continued fraction expansion of \** are 





PROBLEMS AND QUESTIONS 
where the asterisks are integers. 


Solution by S. H. Sesskin, Hofstra College, Veo York. Expansion 
of Ip? + a yields the following convergents: 


2p? + a 4p? + 3ap 8p" + Bap? + a? 





, , , 


] 2p 4p? + a 8p? + 4ap 


It is evident from J** that p must be an integer from 3 to 9. Since 
(2p* + a)/2p = **/ee, then we must have p > 5 to yield two digits 


in the denominator of the convergent. In the numerator 2p? $qo03 


or 2p? = ** - a4 equals at most 98 restricting p further to 7, 6 


and 5, 


The second convergent is derived from p + a/2p, or 


1 


2p 


a 


and since the fractions are continued by taking the greatest integer 
in [2p/a], then the elementary form of the second convergent is 





a oo. ee 
a 10 or 12 or 14 


a 





In this form it is evident that a must be 1 in order to provide 
a two-digit denominator. 

Using the above we test 425 + 1, 436 + 1 and 149 + 1. The V26 
yields the convergents 5/1, 51/10, 515/101, 5201/1020. 


The solution is unique as ‘37 yields a fourth convergent 





———— 


tees /eeee while 150 yields a third convergent ****/***. 


Also solved by Richard K. Guy, University of Malaya; VW. S. Klamkin, 
Polytechnic Institute of Brooklyn; E. P. Starke, Rutgers University, 
and the proposer. 


Center of Curvature 

202. [May 1954] Proposed by Chih- yi Wang, University of Minnesota. 
Find the coordinates of the center of curvature of: 

x sin x(are cot x) log «x 


yx at the point (1,1). 
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I. Solution by Georyve Mott, Mineola, Vew York. In the expression 
y= x* 3am rXarc cot x/ log *  y (1) = 1. Differentiating we have: 
y' = x sin x(arec cot x) log x (2 sin x (are cot x) log x + sinx 
(arc cot x) log? x + x cos x (arc cot x) log* x - (x sinx log*x)/ 
(1+ x*)). Here y’ (1) = 0. 

Let g(x) = x sin x(arec cot x) log x and f (x) represent the 

‘rression in brackets. Differentiating y‘(x) = g(x) f(x) we have 


y''(x) = g'(x) f(x) + g(x) f'(x). Now g'(1) = 0, f(1) = 0, g(1) = 1 
and f‘(1) = = sin l so y‘*(1) = g'(1) fQ) + g(1) eq = ‘2 


~ 


sin Ss 
Ihe coordinates (h,k) of the center of curvature are given by: 


« ’ | 
il es (x,)*] 


1 + y'(x,)° 


y ''(x,) 


l and k 


II Solution by the proposer. Taking the logarithm of both 
sides we get log y = x sin x Are cot x (log x)°. Differentiating 
with respect to x twice we obtain respectively: 


4 dy 


y > — = F(x) (log x)* + 2 sin x Arc cot x log x , 


' d*y e ‘ 
+ y” ——5 = F’(x) (log x)* + 
dx 


G(x) log x + 2 sin x Arc cot x 


where F(x), F'(x) and G(x) are continuous at x = 1. Hence 


ee 
d | = OU and dy sin l, 


} 
dx 2 
d 
' (1,1) 7 2k: (5.94 
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The radius of curvature follows immediately as 
2 


7 sin l 


Since the curve has a horizontal tangent at (1,1) and is concave 
upward there, the required center is 


9 


ee 


7 sin l 


(1 


Also solved by S. H. Sesskin, Hofstra College, New York. 


Circle Trisection 
203. [May 1954] Proposed by Norman Anning, Alhambra, California. 


Prove that three of the intersections of x° - y? + ax + by = 0 


and x? 


points. 


+ y* - a’ - b* = 0 trisect the circle through these three 


I. Solution by W. 9. Moser, University of Toronto. In polar 
coordinates (0, @) these curves have the equations 0(0 cos 2 6 + a 
cos 6 + b sin @) = 0 and p* = a* + b*. The values of 6 at the points 
of intersection are the solutions of the equation 


a cos 6 + b sin 6 = J ,2 + b* cos 2 6 


Define W so that 


b 


a 
cos wy = — and sin W = ——a 
a’ + b? Ya? + b? 


cos WY cos 9 + sin W sin & = cos 2 @ 
cos (Wy -@) =cos2 6. 
The four essentially different solutions of this equation are 
ean ee 
. = 3 hlCUS 3 
[he first three of these satisfy the conditions of the problem. 
II. Solution by 4useyin Demir, Zonguldak, Turkey. Set r? =a’ + 


b* and let the value of y obtained by adding together the two 
equations be substituted in the first equation. We get an ecuation: 
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4x" + 4a x? - 3r*x? - Qar*x + a*r? = 0 


’ 


of fourth degree in x of which the roots are x,, X5, X3, Xy. 


If the triangle A,A,A, corresponding to x,, Xp, X is equilateral, 


x, +X, + % will vanish (for A,A,A, is in the circle x* + y’ -r*s 


0 centeredat 0), and x, 1s from the second coefficient (x, + x, + x3) 


7 << * ae > Rs 


iherefore to prove the statement it will suffice to show that 
the above equation is divisible by x + a and that in the quotient 


obtained the term x* is missing. 
By division we get 


4x” + dax? - 3r2x* —- Qar*x + a*r? = (x + a)(4x? - 3r*x + ar’) , 
s 


and this is 1n agreement with what we said above. Hence A,A,A, is 
an equilateral triangle. 


III. Solution by Richard K. Guy, University of Malaya, Singapore. 
[he curves are a rectangular hyperbola and a circle, centre 9. The 
circle through 3 of the points of intersection is therefore the 


circle x° + y* = a* + b* by inspection, (-a,6) is common to the 


2 curves. Let P, Q, R be the other 3 points of intersection. Then, by 
well-known theorems, the orthocentre of PQR and the fourth point, 
(-a,b), of intersection of the rectangular hyperbola with the circle 
POR, lie at opposite ends of a diameter at the rectangular hyperbola. 
B3ut the centre of the rectangular hyperbola is (-'a, 1%). Therefore 
the orthocentre of PQR is 0. But this is also the circumcentre. 
Therefore PQR is equilateral 


IV Solution by 4. S. Klamkin, Polytechnic Institute of Brooklyn. 
Consider 


z2 = (a? + 62)3/2 ei? where cos 6 = 


2) 3/2 (cos 8+ i sin @) 


z* = (a? + b 





z 
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Equating the real parts of this equation leads to x* - y? = -ax - ay, 
Thus the solution follows immediately. 


Also solved by Barney Bissinger, Lebanon Valley College, 
Pennsylvania; Rex D. Depew, Vanderbilt University; M. S. Klamkin, 
Polytechnic Institute of Brooklyn (a second solution); S. H. Sesskin, 
Hofstra College, New York; N. Shklov, University of Saskatchewan; 
C. W. Trigg, Los Angeles City College; Chih - yi Wang, University 
of Minnesota; Hazel S. Wilson, Jacksonville State College, Alabama 
and the proposer. 


Cevian Triples 
264. [May 1954] Proposed by C. W. Trigg, Los Angeles City College. 


In the triangle ABC let the feet of the median (m_), of the 
internal angle bisector CP of the cevian (p,) to the contact 
point of the incircle with a, and of the cevian (q,) to the contact 
point of the excircle relative to 4 with a be respectively 4), 
and A: Use similar notation for the corresponding lines to 6 


and c. 
1). Determine the relationship between the sides of the triangle 
if the following triads are to be concurrent: Pa» m,, t. at S; 


. . A 
PP.» Vy a. at R; Ree Ph S at zs qa’ Ph, a. at Ss 


2). Show that A,B, and A,B, are parallel to AB; CB, and SV 
are parallel to BC; and CA, and RT are parallel to AC. 


Solution by Huseyin Demir, Zonguldak, Turkey. 1). We determine 


the positions of the cevians u,, Y,, w, or their feet A, a i 


c v’ u 


on the respective sides BC, CA, AB by the ratios: 
k(A,) = A,B/A,C, k(B,) = B,C/B,A, k(C.) = C,A/C.B 


Since these points are interior points of the sides al! these 
ratios are negative. [heir values are tabulated below: 


k(A,) = -], k(A,) = -c/b, k(A,) = -(s-b)/(s-c), k(A,) = -(s-c)/(s-b) 
k(B) = -l, k(B ) = -a/c, k(B) = -(s-c)/(s-a), k(B,) = -(s-a)/(s-c) 


k(C,) = -l, k(C,) = -b/a, k(C,) -(s-a)/(s-b), k(C,) = -(s-b)/(s-a) 
! 
Now, the required common condition is obtained by applying Ceva's 
theorem to the triples of cevians: 
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TRIPLES: POINTS: CEVA THEOREM: CONDI TIONS: 
m,, t. S  [+(s-b)/(s-c)] [-1] [-b/a]=-1 (s-b)/(s-c)=a/b 


p c 


a’ 


Par Ip ™, R_ [-(s-b)/(s-c)] [-(s-a)/(s-c)] [-1]*-1 (s-a)(s-b)=(s-c) ? 


n, Py» t. T (1) [-(s-c)/(s-a)] [-b/a]=-1 (s-c)/(s-a)=a/b 


Gqr Pye ™ V  ([-(s-c)/(s-b)] [-(s-c)/(s-a)] [-1]=-1 (s-c)*=(s-a) (s-b) 


These four conditions just obtained are easily seentobe identical 
with the unique condition 


c = (a* + b*)/(a + b) 
2) (a): To prove A,B//A,B,//AB we see that k(A,) = 1/k(B,), 
k(A,) = 1/k(b,). 
(b): To prove C,B,//BC we similarly see k(B,) = 1/k(C,) 


(see cond (3)). 
Now to prove SV//BC we apply the Menelaus theorem to the triangles 
BCB BCC cut respectively by the lines ASA), AVA): 


(A,B/A,C)(AC/AB, ) (SB, /SB) 1, then SB/SB 2k(A,) ’ 
(A,B/AC)(VC/VC, ) (AC, /AB) 1, then vwC/VC, 2/k(A,). 
lence 
SB/ SB, = 2k(A,) = 2/k(A,) = VC/VC. ; 


[This proves that S, V divide BB, CC, in the same ratio. But 
having BC .//BC the property follows. 
(c): To prove C,A,//AC we see that k(C,) = 1/k(A,). 


Then finally to show RT//AC we again apply the Menelaus theorem 
to the triangles CAC,, CAA, cut by the lines BRB, BIB, respectively. 


k(B,) (BA/BC,) (RC, /RC) 1 then RC/RC, 2k(B,) , 


rk (B,) (TA/TA, ) (BA, /BC) 1 then TA/TA, 2/k(B,), 


and 
RC/RC, = 2k(B,) = 2/k(B,) = TA/TA, : 


Hence R and T divide CC,, AA, in the same ratio. But having CA,//CA 


we also have R7T//CA. QO. F. D. 
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Also solved by Sister M4. Stephanie, Georgian Court College, V. J, 
and the proposer. 


A Circle Concentric With A Polygon 
205. [May 1954] Proposed by Victor Thebault, Tennie, Sarthe, France. 


The locus of the point, the sum of the products of whose distances 
from the pairs of opposite sides of a regular polygon of 2n sides 
is constant is a circle concentric with the polygon. 


Solution by R. D. Depew and H. R. Rouse, Vanderbilt University, 


Nashville, Tennessee. Let A; be the vertices and a; = A; A, - 
be the sides of the regular polygon, where ; = l, , 2n and 


Aon + 17 Ay. Let d, be the directed distance from a variable point 
P a.. 
to j 


The given restriction on P may be stated as 


(1) d. d itn = k, k const. 


All summations will be understood to range from 1 ton. 
Take the center 9 of the polygon as the origin of Cartesian 


coordinates and let the positive x-axis be the perpendicular from 
0 to a;. 


Using the normal form of the equation of the straight line, we 
obtain 


Gj -Ua7 mm 2 S. 
se * y sia *- Pp 
n n 


d. =x co 


(Gj -l)am ._ G-lja 
d.4. = - x cos ————— ~ y sin ————— 
jrn n n 


Taking the coordinates of P as (x,y) we obtain from (2) 


= d.d ear a 2, ao 


j jtn n n 


and from (1) 


jp -] jp - l jp - l 
ite sty Baal ee A ee )* noe —" 
n n 


j} -lj)am 
-y? Zein? POT eg, 
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We note that 


(j -l)a7 


n 


(4) 





Recalling that 
(5) exp (19) = cos 6 + i 
and noting that 


(2(, - 1) 7 i) 


n 


D2 





exp 


is a finite geometric series with ratio 


(2 m i) 


we obtain 


207 - Un 
eee 


n 


(6) = cos 





whence 


(7) = cos 





Further, from (7) we obtain 


2(-l\jm 


2(j - 1) 
Seam + 


n 


> sin = 1/2 = (1 - cos 


2 Gj -l)a7 2(j - 1) 7) 


> cos = 1/25 (1 + sin 


n 


It follows from (3), (4), (7), and (8) that the locus | of P 
has the equation 


(9) x2 + y? = 2 (p* - k/n), 


- 


which ig a circle concentric with the polygon. 
It is of interest to note the following: 


When k =n p*, T is a single point, the center of the polygon. 
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2 


When — <k <n p? : 


is interior to the polygon. 


When 


is the inscribed circle of the polygon. 


+ 2 
When ate ie te 
2n 


cuts the polygon. 
When 


is the circumscribed circle of the polygon. 
2 2 
np 1 = tan 
When b > ome { 


2 


ls exterior to the polygon. 
As k ~- © the radius of [ ~ © andwhen k > n p?, [’ is imaginary. 


Also solved by Howard Eves, University of Maine; Huseyin Demir, 
Zonguldak, Turkey; F. C. Gentry, University of New Mexico; E. V. 
Greer, Bethany - Peniel College, Oklahoma; Richard K. Guy, University 
of Malaya, Singapore; WV. S. Klamkin, Polytechnic Institute of 
Brooklyn; Joseph D. E. Konhauser, Pennsylvania State University; 
D. L. Mac Kay, Vew York, New York; W. 9. Mcser, University of 
Toronto; T. F. Mulcrone, St. Charles Ccllege, Louisiana; S. 4. 
Sesskin, Hofstra College, New York; Chih - yi Wang, University of 
Minnesotaand the proposer. 


Integer Triples 


207. [May 1954] Proposed by P. A. Piza, San Juan, Puerto Rico. 


If a? + b* = c* in a Pythagorean triangle whose sides are 


integers, solve for positive integers x, y and z the equation: 
(atb+x)* + (atb+y)? = (ath-z)* + (3a+3b+3c) * 


Solution by &. P. Starke, Rutgers University. Choose arbitrarily 
four positive integers k, 1, m, n such that km + In = 3a + 3b + 3c 
and (in order that y > 0) with km <a+ b + 3c/2. 
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[hen x = kl + mn - a - 5b, 


y = ln - km oe 6. & b, z a + b + (kl - mn), 


satisfy the given equation identically (whether or not a, 6, c¢ 
form a Pythagorean triple. ) 


Also solved by MW. S. Klamkin, Polytechnic Institute of Brooklyn; 
Sam Kravitz, East Cleveland, Qhio and the proposer. 


QUICKIES 


From time to time this department will publish problems which 
may be solved by laborious methods, but which with the proper 
insight may be disposed of with dispatch. Readers are urged to 
submit their favorite problems of this type, together with the 
elegant solution and source, if known. 


y 128. Determine the probability that a random rational fraction 
a/b is irreducible. [Submitted by WM. S. Klamkin. ] 


« 129. Each face of a regular dodekahedron is painted with a 
different color. Using the same twelve colors, how many dodekahedrons 
with different color arrangements are possible? [Submitted by 
Clarence R. Perisho. | 


q 130. Solve 


14 


+ 2 = 98 
[Submitted by Paul H. Yearout. | 


Q@ 131. Fvaluate 


lim tann x 
x 70 7 


(Submitted by Charles Salkind. } 


Q 1352. If A, B, C are the angles of a triangle show that sin? 


A + sin B sin C cos A is symmetric in A, B and C. [Submitted 
by M. S. Klamkin. ] 


¥133. If f(x) «2, 0<2 31, 
1 
iH 
= lim f(x) 


where f,(*) = ff, . 4(*)). 
(Submitted by Barney Bissinger. } 


find F(x) 
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K+x-)(2 4h -x)(2 - hy u)(Z +4 4X) 
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27,42 - 272*% = 24,%2 - 4? + nh + 4% 10 
(86)% = 2(27 + 24 + 2%) - (,27 + yh + *)Z 
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TRICKIES 


A trickie is a problem whose solution depends upon the perception 
of the key word, phrase or idea rather than upon a mathematical 
routine. Send us your favorite trickies. 


T 14. A flexible cable of length twelve feet is hanging from two 
points at the same height. If the dip in the cable is six feet 
determine the span. [Submitted by MW. S. K lamkin. ] 


T 15. The number 1,001,050,511 in a certain system of enumeration 


means 147 in the base ten. Give an explanation of the system. 
(Submitted by V. C. Harris. ] 


SOLUTIONS 


“LIATXD UeaatIM 9q AT TewsOU P[NOM AT ‘S[eiewNU DIqere YIIM 
UOLJeI9UNUS JO WaASAS UBWOY 9YQ UL USQIIIM ST JoquNUcxyT “CT § 


‘O19Z oq ysnw ueds dy. JeYyQ AT SQeIpoUWIT SMOTTOF IL “FT S 
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HOW MODERN MATHEMATICAL CONCEPTS SHED LIGHT 


ON ELEMENTARY MATHEMATICS* 
Richard V. Andree 


My four year old son says that the best stories begin "once upon 
a time". Thus, I begin,--once upon a time, I was a high school 
student. “y high school teachers never showed me how to multiply 
2 by 2 matrices. To this day, I haven’t forgiven them for that 
omission! I know why they didn’t show me how to multiply 2 by 2 


matrices, and for that reason I’m going to show you how it is done. 


To begin with, let me tell you what a matrix is. A matrix is 
a square array of numbers with certain rules for addition and 
multiplication. 


Addition is elementwise: 


a 5 6 6 
) -( = 
s 7 8 10 12 


— 


But multiplication follows a special "row by column" rule 


1 2 s ’) is5*+2axf bens ( — 
x ° ri 
(, ) 7 8 ine 3x6+4x 8 43 50 


(A) (B) (AB) 


Thus the element in the first (horizontal) row and second (vertical) 
column of the product AB is a sum of elements each of which is the 
product of an element from the first row of A multiplied by the 
corresponding element from the second column of B. 


a} «4 * l1x6+2,x 8 


* * 


*A talk delivered at the 1954 Summer Conference for Mathematics 
Teachers at the University of Oklahoma. 
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If we form the product in reverse order we obtain 
5 NC ')- ‘ “1 + 6°3 52 + 6°4\ 23 34 
mo -1 + 83 nae pad 31 46 
Thus, in this system, A times B is not the same as B times A! 
If you tell students about a mathematical system in which AB # BA, 
the question, "What good is it?" should soon arise, and usually 


does. Before we find answers to this question, let us perform an 
experiment. 


Place two closed books on the table in front of you with their 
faces upward and their spines (bound edge) on the left. This is the 
normal position in which a book might lie before it was opened. The 
books will remain closed throughout the experiment. 


Rotate the first book through 90° (a right angle) about its 
bottom edge. (It will now be standing upright on the table.) Now 
rotate the same book through 90° about its spine. Leave the book 
in this position. 


Rotate the second book through 90° about its spine. (If the book 
were released at this point it would fall open in reading position. ) 
Now rotate it through 90° about its bottom edge. 


Note that the two books are not in the same final position. Fach 
book has been rotated through 90° about its bottom edge and 90° 
about its spine, but the order was not the same and the results 
are different. In the physical world in which we live AB 4 BA. It 
is possible to use matrix theory to forecast the result of these 
and much more complicated problems involving rotations in three 
dimensional, four dimensional, or higher dimensional space. 


If you look in our mathematics library for books on matrix 
theory, you will find one of the better books is Elementary Vatrices 
by Frazier, Duncan and Collar. One of the most interesting sidelights 
is that none of the three authors is a professional mathematician! 
They are all aeronautical engineers. They wrote the book because 
aeronautical engineers of today use matrices as an everyday tool 
of their trade. Flutter analysis, inter-stress computations and 
complex weighting factors are all more readily handled through 
the use of matric methods. 


If you listen to the conversation going on as you pass the 
physics department you may well hear discussions involving the 
Pauli Matrices which are used in electron spin theory and quantum 
mechanics. Differential equations lie at the heart of much of 





1955) SEMI-POPULAR AND POPULAR PAGES 


today’s applied mathematics, and the solution of differentia] 
equations is greatly aided by the "eigen werte" of matric theory. 


If all this sounds a bit esoteric to you, let’s come down to 
a simpler application. In the design and testing procedures of 
modern rockets, systems of 36 equations in 36 unknowns frequently 
occur. These are solved, using machines, by matric methods. I mean 
matrices, not determinants- please don’t confuse the two 


You will find matrices form the basis of an important branch 
of psychology known as factor analysis. Statistics, electrical 
network theory, oscillation and vibration theory, and circuit 
analysis are all simplified by the use of matrices--and this is 
only the beginning! 


I hope that you will show your students a little about this 
fascinating and useful branch of modern mathematics. 


PART IT. 


Now, I’m going to talk about a system having only seven numbers 
0, 1, 2, 3, 4, 5, 6. What can you do with only seven numbers? You 
can do almost anything you can do in ordinary arithmetic. The 
secret is that if we ever arrive at a number other than 0, 1, 2, 3, 
4,5, 6 we simply subtract (or add) a multiple of 7 which wil! 
give us a number in our system. Saying it in another way, two numbers 
are equal mod 7 if they yield the same remainder when divided by 
seven. a = b mod 7 if a = b + k*7 for some whole number k&. [o 
remind you that we are using special rules I'l] write = for equality 
in place of the usual =. 


addition 3 +4 mod 7* 
subtraction 3 - 4 = mod 7 
You can see that negative numbers > unnecessary. 
multiplication 3 x 4= 5 mod 7 
division 3 4 = ? 


Let us examine exactly what we mean by the fraction 3 + 4. It is 
the unique solution of the equation 4x = 3. Simlarly we define 
the mod 7 solution of 4x = 3 to be 3 * 4 in our new system. 


4x = 3 
mod 7 
x = 6 (Try it and see, 4°6 = 24 = 3, mod 7.) 
Thus 3 


*See "Congruence" by E. L. Dimmick, M.D., Vol. 28 
Oct., 1954. 


No. | 
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t this an interesting system? It permit is to do division 


uut using fractions--indeed the system contains no fractions! 


let us examine the quadratic equation 2% + 9 = VU. Since 
‘re are only seven numbers in this system, we r 


nay solve the 
equation by direct substitution, finding that x 


1, 5 are solutions. 
(Note that they are not imaginary numbers.) On the 
quadratic equation x* + 2x + 5 = 0 has 


other hand the 


no solutions whatsoever 
a 
in the mod / system. 

By studying this very simple system you may gain great insight 
into the heart of arithmetic and algebra F ven 


more can be gained 
by also studying the mod 6 system. Mod 6 system contains only s1x 
numbers 0, 1, 2, 3, 4, 5, and a = b mod 6 if a = b + k6 
whole number k. The mod 7 system obeys the usual 


but the mod 6 system violates the cardinal rule by which algebraic 
equations are solved, mamely AB = 0 if and only if A = 0 or B= 0, 
Note that 4 4 0, and 3 # U, but 4x 3 = 12 0 mod 6 


¢ 2 = . se ‘ c 
equation 2x* + 4 O has solutions x 1, 2, 4, 5 (bargain day) 


while x* + 2 = O has only x = 2, 4 as solutions. I trust you will 


carry out further experiments in these interesting modern number 


for some 
laws of algebra 


Ihe quadratic 


systems 


the 


is. Your students may enjoy them while discovering some of 
fundamental concepts behind their algebraic and arithmetic 


manipulation. 


[Ihe University of Oklahoma 
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THE CGG PROBLEM 


B. Hl. Bissinger? 

One night recently the junior author returned home to find his 
wife listening to the hackneyed corn of a salesman intent on 
disposing of a national brand electric sweeper. With the doom of 
failure becoming apparent, the salesman proposed the following 
problem and promised a free cleaner for its solution if he would 
be promised the purchase of one in case it stumped his would-be 
listeners: 


[Three boys had 10, 30, and 50 eggs respectively. 

hey each sold their eggs at the same rate and received 

the same amount of money. fiow much did they sel! their 
eggs for? 


To such a question a mathematician answers that there is no 
solution other than the trivial zero solution. The salesman 
immediately replied with "the" solution of 5 cents for each lot 
of 7 eggs and 15 cents for each egg left over, totalling 50 cents 
for each boy. 

Of course, 1t would have been more precise for the salesman 
to say each boy sold some of his eggs at one rate and the rest 
at another rate. Is the statement now free of ambiguity? In the 
May 26, 1954, issue of the New York Times, it is told how the 
educator, Louis S. ‘tills, in 1897, flunked the arithmetic test 
when he applied for the teaching job of the little one-room red 
school house in Woodstock, Connecticut. It was the problem stated 
above that he tripped over. In the New York Times article, the 
editor pictures Professor Fehr of Columbia University with his 
solution of the problem. llowever, it is not clear from the editorial 
that all interpretations ofthe statement of the problem are 
considered. 

Accepting the fact that the problem is badly stated, we consider 
the situation that admits two different rates, each boy selling 
some of his eggs at X cents apiece and the rest of them at Y cents 
apiece, 0 < Y < X. The words "some" and "the rest” are interpreted 
to include the possibilities of "all" or "none". The values X and 
Y are integers. We wish to show that a solution in the sense of 
the salesman, i.e., a solution in which one rate can be replaced 
by a lot rate, always corresponds to a solution in the sense Fehr 
proposed, but not vice versa. For a given set of numbers of eggs 
for each boy (19, 30, and 50 in the original problem) there will 


1The author wishes to thank Professor W. B. Carver of Cornell 


University for rendering valuable suggestions. 
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be usually many more solutions a la Fehr than a la salesman. All 
letters will represent integers and hence all equations are 
Diophantine. Only elementary algebra will be used to exploit 
rigorously what a student might call hard in a simple problem. 

Generally, let A, B, C be the number of eggs which the three 
boys have to sell, respectively. Fach boy sells some eggs D, E, F 
at Y cents apiece and the rest A-D, B-E, C-F, respectively, at X 
cents apiece. Our problem is to find D, E, F, X, and Y for a given 
set A, B, C. No loss of generality comes from assuming 


0<A<B<C 
O<y<X 


Further, the problem requires that D, E, F, X, Y satisfy the 
conditions 


(3) DY + (A-D)X = EY + (B-E)X FY + (C-F)X 
(4) A, OSC ESB, OSFS<C 


ihe homogeneous appearance of X and Y in (3) turns our interest 
to their ratio for which we obtain 


(E-D)-(B-A) _ (F-E)-(C-B) _— (F-D)-(C-A) 


E-D- 


; B-A 

(5) . «= me @ 
E-D 

Then, because of (1) and (2), we 

5) 0 < B-A < E-D, 0< CB < F-E, 0< 
so that 

OSD<E<F 
0 < C-F < B-E < A-D 


As the number of eggs increases from boy to boy, horse sense, as 
/ 7? ’ 


well as (7) and (8), tells us that fewer eggs must be sold at the 
higher price X and more eggs must be sold at the lower price Y. We 
can now revise (4) to read 


(4') 0¢D<A, O<E<B, OK<F SC 


So the boy with the least number of eggs may have to sell all 
of them at the higher price, but may not sell all of them at the 
lower price. Similarly, the boy with the most eggs may not sell all 
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of them at the higher price but may have to sell all of them at the 
" > ’ 

lower price.. Further interpretation of (4’) tells us that the boy 

"in between" with B eggs may not sell all his eggs at either price. 


From (5) we have 
(B-A)(F-D) = (C-A)(E-D) 


the highest common factor of B-4 


substitution in (5) yields 4(F-D) 


we have 


and because of (¢ ul 


maximum of KT would arise from tiie maximum of F and the 


f D, namely C. fherefore AT < C, andwe can amend the last inequa! 


, 


) read 


We note that unless yx 2 2, there will be n satisfyi 


hence no solutions 

Now, given any set A, B, C ‘ > < C, we first 
by (9). Then, if possible, we choose any T satisfyin: 
(10) we see D = F - KT $C - KT so that C - AT is an 


for D. So we choose D : h that 
D< 


and F, 


HG 
H7 


.i3) =|] - or 
will be a solution in the Fehr sense 

Since D, D + YT, D + KT are the 
respectively, sells at Y cents apiece, 
and T have a factor greater than | in common, say n*, wit! 


once 


we will have a solution in the salesman sense with n the 


eges ina "lot", the price per lot beine n¥. If n ¢ A-D, 


"Any integer n is a factor of VU. 
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in the Fehr sense would not admit interpretation in the salesman 
sense since the remainder of eggs sold by each boy at X cents apiece 
would yield at least one more "lot". 

This interpretation appears forced in lieu of further mathematical 
changes in (3). For example, in the original problem of 10, 30, and 
50 eggs, one solution is D = 7, E = 28, F = 49, X = 21, Y = 1, but 
if a "lot" is defined to be 7 eggs, we can say each boy sold l, 4, 
and 7 "lots", respectively, at 7 cents a “lot". At best this may 
well be called a waste of words. 

Fortunately, insuch a solution further mathematical simplification 
of the expression (3) allows a “more primitive” solution whose 
interpretation is quite different from the original one. We consider 
(13) for two classes of values for T and G: (a) T prime to G; 
(b) T not prime to G. 


(a) If (T|G) = 1, then the smallest permissible value of X is 
T. Consequently, n divides X and expression (3) can be reduced by 
dividing each of the three binomials by n as follows: divide n 
into the quantity factor of the first term and into the price factor 
X in the second term. This yields a “more primitive" solution and 
a new salesman solution. 


(b) If (T|G) = d > 1, then the smallest permissible value of X 


is T/d. In this case n may be equal to or greater than X. Here 
we may get several “more primitive" solutions and salesman solutions. 
The following examples illustrate the various cases mentioned. 


Example 1. 4 = 10, B = 30,C = 50, 


Since B-A = 20, C-A = 40, and therefore G = 20, H= 1, K = 2, we 
can choose T, 20 < T ¢ 50/2, and D, 0 ¢ D¢ 50 - 2T as follows: 


T = 21, 0 $ 8, 9 solutions 
22, 0 


T : 6, 
T = 23, 0 4, 5 

T = 24, 0 a 3 ° in Fehr sense 
i 25, 0 0, l solution 


25 solutions 


For instance, when T * 23, let us take D = 3; then we have 
26, F = 49, X:Y = 23:3, and (3) becomes 


3(3) + 7(23) = 26(3) + 4(23) = 49(3) + 1(23) = 170. 
When T = 22 and D = 0, we have E = 22, F = 44, X:Y = 22:2 = 11:1, 


and (3) becomes 


0(2) + 10(22) = 22(2) + 8(22) = 44(2) + 6(22) = 220 
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O(1) + 10(11) = 22(1) + 8(11) = 44(1) + 6(11) = 110, 
This solution a la Fehr corresponds to two solutions a la salesman: 


n= 11, 1 cent for each lot of 11, 1 cent for each odd egg 
O(1) + 10(1) = 2(1) + 8(1) = 4(1) + 6(1) = 10 


n = 22, 2 cents for each lot of 22, 1 cent for each odd egg 
0(2) + 10(1) = 1(2) + 8(1) = 2(2) + 6(1) = 10, 


For T = 21 and D = 7, we have E = 28, F = 49, X:Y = 21:1 and 
(3) becomes 


7(1) + 3(21) = 28(1) + 2(21) = 49(1) + 1(21) = 70. 


The corresponding salesman solution, with n = 7, is 


1(1) + 3(3) = 4(1) + 2(3) = 7(1) + 1(3) = 10, 
There are 8 solutions in the salesman sense, corresponding to 


yr 21 23 22 22 23 24 24 2S 
D0 7 0 0 0 0 0 90 
n 21 7 #11 22 #23 #24 #12 «25 


Example 2. 30, C = 50 
Here we have B-A = 19, C-A = 39, G= 1, H = 19, and K = 39. However, 


= 29 <9 
3 


and hence we can not have a T that satisfies (11). There are no 
solutions in the Fehr sense, and therefore none in the salesman 
sense. 


Example 3. A = 25, B= 51, C = 103 


Since B-A = 26, C-A = 78, and therefore G = 26, H = 1, K = 3, we 
can choose T, 26 < T < 103/3, and D, 9 $¢ D< 103 - 37 as follows: 


sz. 9 


28, 0 


22, 23 solutions 


WA WA WA 


100 solutions 
in Fehr sense 


For instance, when T = 30, let us take D = 12, then we have 


E = 42, F = 102, X:¥ = 15:2, and (3) becomes 
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12(2) + 13(15) = 42(2) + 9(15) = 102(2) + 1(15) = 219, 


This Fehr solution does not lead to a salesman solution because 
T and D do not have a common factor n, n > A-D = 13. 
For T = 27 and D = 18, we have E = 45, F = 99, X:Y = 27:1 and 


(3) becomes 
18(1) + 7(27) = 45(1) + 6(27) 99(1) + 4(27) = 207. 


The corresponding salesman solution, with n = 9, is 


2(1) + 7(3) = 5(1) + 6(3) = 1101) + 403) = 23, 


In closing we note that if all zero solutions are ruled out, the 
number of solutions is greatly reduced. Some extension of this work 
is now being considered and will be reported at a later date. 


Lebanon Valley College 


Milford, Texas 
November 23, 1954 


Dear Doctor James: 


Sound mathematics at any level is an intellectual occupation. 


At any required level no worthwhile article for that reader can be 
so simple that it can be assimilated at one reading. Pencil and 
paper judiciously used are necessary adjuncts to the visual work 
of reading. If a man is not willing to do that, he is, as far as 
mathematics is concerned, certainly not an amateur, not even a 
dilettante, but merely a dabbler. The charm of mathematics is the 
gradually increasing comprehension that comes with intellectual 
effort and that gives one the satisfaction of accomplishment. 

At this point may I digress and bring up a subject in which 
I feel perhaps too deeply concerned. I refer to the fifth paragraph 
of your published letter to Dr. Dimmick. My contention is this. When 
the "Queen of the Sciences" first appeared it was widely read 
because mathematics at the lower levels was taught by well trained 
men who could and did inspire their students with their grasp of 
the subject and with their friendly and encouraging interest in 
their progress. This situation has changed. 

Today the requirements for teachers of mathematics at the 
pre-college level are determined by educators interested not in 
the subject but in methodology and in novelties. Merely investigate 
the intellectual level at which mathematics is taught, at least 
here in the southwest. Ad after ad appears in the Texas and Oklahoma 
papers, requesting teachers of high school mathematics and physics. 
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In general they read "Wanted, man for football (or basketbal]) 
coach. Must teach mathematics (and/or physics)". I even saw one 
that required, in addition, the driving of a school bus. To get a 
realistic approach to the situation, I personally called on a 
superintendent in a small town in reply to his ad for a teacher 
of H. S. Mathematics. He took one look at me and in essence he said: 
"Of course the man we want should know a little about math but 
what I really need is a basketball coach who will give me a winning 
team." I sat in an algebra class at another "High School! in a 
small town. One problem the instructor was ‘explaining’ resolved 
itself into the equation x* = x. He divided through by x, came up 
with answer x = 1, and that was that. To such men Euclid’s Axioms 
are still self evident truths. Students from such high schools 
must be admitted to the state colleges, so we have articles in 
mathematical magazines on such subjects as: Do We Really Teach 
College Algebra? Teacher Education in Algebra, The Poorly Prepared 
College Student, etc. General Electric advertise "2 + 2 = 4 is 
no longer enough". And still I don’t believe that our gifted 
mathematicians realize the mathematical immaturity of the great 
majority of our citizens. 

It is only through the united educational efforts of the 
mathematicians that this situation can ever be remedied. Articles 
wont accomplish it. It will grow steadily worse, and hence in this 
E = mc? age of ours, the Sth paragraph of your letter should convey 
a dire warning, and should awaken mathematicians to the danger of 
this situation, not for mathematicians alone but for the future 
of this country. 

Your magazine certainly can do wonderful pioneer work, not only 
in interesting young men of intelligence in mathematics, but also 
in combating this increasing tendency in our elementary schools to 
teach mathematics at an ever decreasing level. 


Sincerely yours, 


(Signed) L. E. Diamond 





